Entanglement assisted alignment of reference frames using a dense covariant coding 
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We present a procedure inspired by dense coding, which enables a highly efficient transmission of 
information of a continuous nature. The procedure requires the sender and the recipient to share 
a maximally entangled state. We deal with the concrete problem of aligning reference frames or 
trihedra by means of a quantum system. We find the optimal covariant measurement and compute 
the corresponding average error, which has a remarkably simple close form. The connection of this 
procedure with that of estimating unitary transformations on qubits is briefly discussed. 
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PACS numbers: 03.67.Hk, 03.65.Ta, 03.65.Fd 



Entanglement has long been recognized as a powerful 
resource in quantum communication. Teleportation Q 
and dense coding for instance, would not be possible 
without entanglement. Even when entanglement is not 
strictly necessary, one frequently runs across situations 
for which the use of entangled states, instead of plain 
product states, provides a significant improvement. Ex- 
amples of this can be easily found in the literature. This 
letter provides yet another interesting instance, which 
one could refer to as dense covariant coding. 

Two interesting problems in quantum communication 
in which entanglement plays a fundamental role are those 
of sending the information that specifies (i) a direction in 
space, i.e., a unit vector n\, or (ii) three orthogonal ones 
(a trihedron) n = {rii,n,2,n 3 }. Whereas (i) has been ex- 
tensively discussed in the literature 0,0, y|j only recently 
significant attention 0,0,0 has been paid to (ii). It has 
been shown that quantum states can indeed be used to 
establish a common reference frame between two parties 
(Alice and Bob). Thus, for instance, atoms or a num- 
ber of spins (throughout this letter we use the word spin 
as synonym of spin 1/2 particle) can encode the relative 
orientation of two trihedra. The fidelity (or alternatively, 
the mean square error per axis) of the optimal covariant 
communication protocol (where covariance refers to the 
set of signal states being the orbit of a group; SU(2) for 
the problem at hand) is now known for both, finite and 
asymptotically large number N of copies of the messenger 
state. 

In this letter we show that the intensive use of en- 
tanglement yields a remarkable improvement over the 
approaches for aligning spatial frames discussed above. 
More specifically, suppose Alice and Bob share a maxi- 
mally entangled state. Then, we will show that using a 
covariant protocol it is possible to establish a common 
reference frame with a mean square error per axis given 
by [1 - cos2tt/(A + 3)]/3, which behaves as 2tt 2 /(3N 2 ). 
This protocol bears a great similarity with dense coding 
as far as the use it makes of entanglement and the re- 
markable improvement it provides in the transmission of 
information |9( . Dense coding has mainly been discussed 
for discrete signals. However, the information we are at- 
tempting to transmit has an intrinsically continuous na- 
ture: it refers to the relative orientation of Alice and Bob 



and, in some situations la|l|alal3llflllillia], such in " 
formation cannot be codified by a series of bits. Indeed, 
a digital representation of an orientation has no mean- 
ing unless it is referred to a common reference frame. 
No such frame will be assumed to be known to both Al- 
ice and Bob unless otherwise stated, though we will use 
Bob's to simplify the mathematics. Hence, the messenger 
will have to be a quantum system with intrinsic orienta- 
tion. More specifically, in this letter we will consider a 
system of spins. (See |R| for another protocol of sending 
information without a shared reference frame.) The sub- 
ject of this letter is also related to the important issue 
of estimating a unitary operation on qubits 1 1 ■ ll| . We will 
come back to this point in the conclusions. 

Suppose Alice and Bob have each of them a system 
of N spins and let us call "Ka and "Kb their respective 
Hilbert spaces (throughout this letter subscripts A and 
B will always refer to Alice and Bob). Before they start 
their intergalactic journeys, they prepare the state 



(i) 



where j runs from zero to N/2 for N even (1/2 to N/2 
for N odd) , dj = 2j + 1 is the dimension of the represen- 
tation j of SU(2), and . a| = 1. Also before departure, 
they lock the orientation of their systems of N spins to 
that of their respective spacecrafts. When they are far 
apart, they need to get aligned. Unfortunately, their clas- 
sical computers crashed and they cannot retrieve the in- 
formation about the change of their relative orientation. 
At this point in time, the state of Alice's and Bob's spins 
is still given by (JTJ but \jrn)A and \jrn)B are now re- 
ferred to Alice's and Bob's reference frames respectively 
(in this presentation the words spacecraft and reference 
frame are synonyms). Relative to Bob's reference frame 
this state can be written as 



|$( ff )) = U A (g)®I B \$) 



(2) 



where Ua{9) belongs to the direct sum of irreducible rep- 
resentations of SU(2) and g stands for the three Euler 
angles of the spacial rotation that takes Bob's reference 
frame into Alice's. With no other resource available, Al- 
ice sends her N spins to Bob, with the hope that he will 



2 



retrieve from them the information they need. To do 
so, he is allowed to perform generalized collective mea- 
surements on both Alice's and his own spins, namely, on 
the state Note that |$) and \Q(g)) are maximally 
entangled in each j. Note also that in (JTJ all of these rep- 
resentations appear only once, despite of the fact that 
in the Clebsch-Gordan decomposition of (1/2)® N they 
may show up several times. We will show that |$) is op- 
timal for the problem at hand provided a suitable choice 
of cij > is made (see Eg. below). 

The quality of the communication strategy can be 
quantified by the averaged Holevo's error 0] 



W = E / d 9 h(g,g r )p(r\g), 



(3) 



where h(g,g')^ = \n a (g) - n a {g')\ 2 ; n(g) = 

{ni(g) , n 2 (g) , n 3 (g)} defines the frame Alice is transmit- 
ting to Bob; n(g r ) = {ni{g r ) 1 n 2 {g r ),nz{gr)} defines the 
frame Bob guesses from the outcome r of his measure- 
ment; and dg is the invariant Haar measure of SU(2). 
Each one of these trihedra are labelled with the param- 
eters g of the rotation that brings n = {af, y, z} (the 
unit vectors along Bob's axes) into the desired orienta- 
tion. p(r\g) is the conditional probability of Bob obtain- 
ing the outcome r if Alice sends r\(g). Note that h(g,g') 
is related to the character xi of the representation 1 of 
SU(2) through h(g,g') — 6 — 2xi(gg'~ 1 )- Hence, we just 
need to compute (xi). From this, the square error per 
axis, to which we referred above, is (3 — (xi))/6. Quan- 
tum Mechanics tells us that the conditional probability 
is p(r\g) — (&(g)\O r \$(g)), where {O r } is a complete 
set of positive operators such that J2 r O r = I, namely, 
the elements of a positive operator valued measurement 
(POVM) in the whole subspace of "Ka <8> 3~Cb where the 
signal states belong. Recalling the invariance of the Haar 
measure, dg = d(gg'), we can write 



E / d9xi(g)\mg)\*r)\ 2 , 



where 



* r )<*r| = U A {g r )®l B O r U A (g r )®li 



(4) 



(5) 



This definition implicitly assumes that optimal POVM's 
can always be chosen to have rank one elements 0. We 
claim that (a) the states of the form (JTJ are optimal if 
the positive coefficients a,j are properly chosen, (b) For 
the optimal POVM one has 



E4 = rf? 



, (6) 

j j r 

To prove (a) we borrow from some results con- 
cerning the estimation of a SU(2) transformation, in 
particular, that the optimal state can be chosen to be 

|$> = with 



instead of QJ. Here a labels the different rij occur- 
rences of j in the Clebsch-Gordan decomposition of 
(1/2)®^. We next show that, as far as the evaluation 
of the maximal (xi) (minimal error) is concerned, we 
need to consider each j only once. Let us define Va , 
s = 1, . . . , rij — 1 as the set of rij (rij — 1) complex num- 
bers (which we may regard as the components of rij — 1 

orthogonal unit vectors) such that £ Q Va*Va = S rs 
and £ a — (i.e., orthogonal to the nj-dimensional 
vector (1, 1, . . . , 1)). We note that the states |fi s ,m) = 
T, a v ° ■ \jm;a)\jm;a) satisfy (^l J \UA{g) ® Is|fis,m> = 
J2 a v a^®mm(g)/ y/djiij = 0, for all g, s and m, where we 

have used that sjj^fg) = (jm; a\U(g)\jm'; a). Hence, 
|f2 J ) effectively lives in only one of the irreducible repre- 
sentations j and it can be chosen as in Q without any 
loss of generality ■ 

To prove claim (b) we rewrite (@J as 



(Xi 



EE^ 



ai / dg X i(9)(&&\U(g)\W r ¥ r ), (8) 



where = \&) <g> the state is obtained 

by applying to time reversal only in "Ka (analogous 
definitions hold for and U = Ua®Ua®Ib®Ib- 

By Schur's lemma, JHJ is 



(Xi 



r jl 



(9) 



where we have defined p r = tr _B(|^E'j)(<f> : '|), p\ = 
tr b(|^)($'|) and tr b (tr 1) stands for the partial trace 
over 'Kb (over the representation 1 invariant subspace, 
i.e., triO = £ m= _ 1 (l?n|0|lm)). Using the Schwarz in- 
equality we obtain the bound 



tvx{p> r ®p r ) < Wtr 



pip? 



tr- 



lj ® P r Pr 



(10) 

where Ij (I;) is the identity restricted to the represen- 
tation j (1) subspace. The equality holds if = 
Cj r \&) since this choice implies p\ = c jr tr b(|$ j )($ j |) = 
Cj r Ij/dj. To obtain J2 r c % = dj one J us t nas to trace (0 
on each irreducible representation subspace ■ 

With this information we can go back to Q and cast 
it as 



(xi) <Y,J d 9Xi(g) 



E 



Xj(g) 



(ii) 



where we have used that (&\W A O I B \&) = Xj(g)/dj- 
To get rid of the coefficients Cj r , note that 



\0>) 



1 



3 3 rrt,——j a—1 



jm;a) A \jm;a) B (7) 



\ ^ 



< 



did; 



(12) 
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The equality holds iff 

Cjr = djyfCr : 

where J^ r c r = 1. Hence 



(Xi) < / dgxi(g) 



(13) 



(14) 



The group integral can be easily performed by recalling 
the Clebsch-Gordan series x 3 (g)xi(g) = Y%Lu-t\ Xfc(fl) 
and the orthogonality of the characters ^tJj namely, 
/ dgxj(g)xi(g) = The result can be conveniently 

written as 



(Xi) < 1 + a*M, 

Here a* = (Oiv/2> ajv/2-1, aw/2-2, • • 
a, and M is the tridiagonal matrix 



(15) 

is the transpose of 



M 



1 



V 



1 







0\ 

1 

1 

1 U 



(16) 



where £ = — 1 (£ = 0) for N even (odd). One could 
also obtain (|15|1 directly from (0 by simply noticing that 
tr 1 (Ij ® Ij ) = 3 if j + I > 1 > I j — l\ and it vanishes oth- 
erwise. The maximal value of the quadratic form in H15|) 
is given by the largest eigenvalue of M . Its characteristic 
polynomial is P n (A) = det(M + 2AI), where n is the di- 
mension of M, namely, n = N/2 + 1 (n = N/2 + 1/2) for 
N even (odd) . Note that we have defined the eigenvalues 
of M as — 2A S , where A s , s = 1,2 ... ,n, are the zeroes of 
P„(A). The characteristic polynomials obey the simple 
recurrence relation 



P„(A)=2AP n _i(A)-P„_ 2 (A), 



(17) 



which is that of the Tchebychev polynomials ^3], and 
the initial conditions Po(A) = 1, Pi (A) = 2A + (. 
Hence, the solution is P„(A) = U n {\) + (U n -i(X), where 
U n (cos9) = sin[(n+ 1)9]/ sin 9 are the Tchebychev poly- 
nomials of the second kind. It is now straightforward to 
compute the largest eigenvalue of M. It can be written 
as 2cos[27r/(iV + 3)] and, hence, 



(Xi 



1 + 2 cos 



2tt 

n~Ts' 



(18) 



One can also verify that the corresponding eigenvector is 



2 . (gj + 1)7T 

, sin — . 

V / A r T3 ^V + 3 



(19) 



Eq. I|18f) gives an upper bound of the actual (xi)max- 
We need to show that this bound is indeed saturated by a 



covariant measurement. To do this, we just trace the con- 
ditions under which all the (Schwarz) inequalities used in 
the proof are saturated. Substituting in JHJ) the relation 
|4» r ) = ^/cv dj which follows from © and lfT3)l. we 
get 

O r =c r U a (St)®Ib\*)(*\ U A (g r )®I B , (20) 



where | W ) = z2j m V , m) a\j , m) b ■ But for a rescal- 
ing factor c r , we see that the positive operators O r are 
all obtained by rotating a fix reference state \^}. This 
exhibits the covariance of the scheme. An immediate 
choice that saturates the bound (|TB|) is provided by the 
continuous POVM 



0(g)=U A (g)®I B \y}{V\m(g)®I 



(21) 



Using Schur's lemma, we get J dgO(g) — Ylj^A^-B' 
where I 3 A (I 3 B ) is the identity in Alice's (Bob's) repre- 
sentation j subspace. This is the identity in the Hilbcrt 
subspace to which all signal states belong. Hence, 

the infinite set {0(g)} is a POVM for these signal states. 

A continuous POVM, such as (|21|l . with infinitely 
many outcomes is not physically realizable. Hence, it 
is important to show that optimal POVMs with a finite 
number of outcomes do exist. The most straightforward 
way of obtaining a finite (though not necessarily minimal) 
POVM is by finding a finite set {g r }, r = 1, • • ■ n(J), of 
elements of SU(2) and positive weights {c' r } such that 
the orthogonality relation 



n(J) 

\ ^ 



^c' r &£ m ,(g r )VZ>(9r)=Cj 

r=l 



mn u m'n' 



2j + l 



(22) 



holds for all j,l < J = N/2 + 1, where Cj = Y,r=i c r- 
This discrete version of the standard orthogonality re- 
lations of SU(2) is only valid up to a maximal value J. 
The larger J is, the larger the n(J) that must be cho- 
sen. There are many solutions to these equations and 
we refer the reader to .7] for details. Once {g r } and 
{c' r } have been computed, we simply define c r = c' r /Cj 
and obtain the desired finite POVM elements by substi- 
tuting these values in H20|) . Eq. 03 ensures that Schur's 
lemma will work for the finite set {g r , c r }, thus obtaining 

Let us conclude by summarizing and commenting our 
results. We present a covariant (and, hence, very natu- 
ral) scheme for transmitting continuous information ef- 
ficiently through a quantum channel (the orientation of 
Alice's reference frame relative to Bob's). It requires Al- 
ice and Bob to share an entangled state of the form . 
This state can be prepared with, e.g., a number of spins 
or two hydrogen atoms. We determine the coefficients — 
given in l|19|l — which enable Alice to communicate with 
the smallest error. The procedure is as simple as Alice 
locking her part of the system to her frame and sending 
it to Bob, who performs a generalized covariant mea- 
surement on the whole Hilbert space. The error, defined 



4 



in is given by 

Wmin =4^1- COS j^-^j , (23) 

which follows from the relation (h) = 6 — 2(Xi)- The 
corresponding asymptotic behavior is (h) m i n = 8n 2 /N 2 . 
This is an striking improvement over any other previously 
known scheme. We also prove that the optimal measure- 
ments are covariant POVM's, which one can choose to be 
either continuous, Eq. I|21|l . or to have a finite number of 
outcomes. 

Our work bears a strong connection with |14| . where 
the estimation of a unitary transformation on qubits is 
studied. This problem and that of aligning reference 
frames are formally the same. To be more concrete, let 
us assume Alice is given a black-box that performs an 
unknown unitary operation on qubits (they not need to 
be spins in this case) and she is asked to identify it. If she 
is allowed to apply the unknown operation N times, the 
best she can do is the following (a) prepare the 2N- 
qubit state (b) apply u(g) € 1/2 over N qubits which 
results in the state (0 (c) perform the POVM whose el- 
ements are given in Q21|l, Note that now all the states 
are referred to a unique reference frame: that of Alice 
(Bob does not play any role in this case). We must stress 
that this task cannot be perform unless both | $) and the 
POVM elements can be referred to the same reference 
frame, which requires that the person who performs the 
measurement, if not Alice herself, must share a reference 



frame with her. 

Another (minor) difference with respect to the align- 
ment of frames concerns the figure of merit used 
in [3, which is the fidelity F = |tr [u(g)u\g r )]\ 2 / A = 
Xi/2(99r 1 ) I '4- Our results can be straightforwardly ap- 
plied in this context because of the simple relation 
Xi/ 2 (#) = 1 + Xi(ff)- Hence, for instance, l|18|) implies 
that the optimal mean fidelity is 

F = (F) = l (l + cos^), (24) 

whereas for large N one has F — 1 — tt 2 /N 2 + . . .. This 
extends the results of [l4| to arbitrary N. 

Finally, we would like to point out that our approach 
resembles the so called continuous dense coding intro- 
duced in [l9| , where the communication of a single phase 
— U(l) group — was discussed. They found that dense 
coding can improve the channel capacity, but not always 
does. This is an indication that the absolute optimal 
scheme for a phase [Tpj does not require bipartite entan- 
glement, contrasting with our approach for SU(2), which 
always improves the efficiency of the communication. 
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